#include<bits/stdc++.h> using namespace std; char a[8][4]={{'a','b','c'},{'d','e','f'},{'g','h','i'},{'j','k','l'},{'m','n','o'},{'p','q','r','s'},{'t','u','v'},{'w','x','y','z'}} int main(){ }

COCR CUP 2025 非官方题解 C++版本 | T1 ~ T4 作者：一只Merry 点击跳转比赛页面 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T1 Easy T2 Word T3 Force T4 Stone T5 Farm T6 Run T7 Zombie T8 Square ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 太难了呜呜呜 ┭┮﹏┭┮ 作为一个蒟蒻，只讲 T1 ~ T4 顺便看看能不能评上奖（ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 2025 年 09 月 07 日 版本 1

您好，我是mc交流社的成员，我现在创立的这个团队急需成员，我都是在和我的世界有关的团队里拉的人。 您肯定玩过mc，哪怕现在不玩了也没关系。 现在团队刚刚创立，没有什么人，如果您想要当可以直接来找我，如果您喜欢清静，可以静静的在团队列表之中 看在我关注您的份上，希望您可以加入我的团队，mc交流社永远是您的家，不会背叛您 如果您想要加入请复制这个网址加入，我真的由衷的感谢您 https://www.acgo.cn/application/1955878250943008768 如果您确实不想加入那我真的很抱歉打扰到你了，对不起

#include<iostream> using namespace std; int main(){ long long a[4],s; for(int i=1;i<=3;i++) { cin>>a[i]; s+=a[i]; } cout<<s; return 0; }

说完我大步走进亡灵小镇，哪里漆黑的可怕，我在系统那里换来了一个手电筒照明，这是我的第6感告诉我有一个东西正朝我，我却不躲不闪，因为系统的鉴定结果已经出来了。 【鉴定】：【千年飞僵】，3S级后期，技能：飞影突击，自爆。 【我】：系统，我的玄武反甲能挡住吗？ 【系统】：当然可以。 【我】：那就不管。 随后我没有去管那只飞僵，直接进入房子里开箱。 【系统】：恭喜宿主获得蓝钢金石2块，D级武器升级卡一张，长剑一把。 【我】：这箱子不行呀！ 这时，我突然感受到一股气息。 【我】：皇级！这熟悉的气息，王瑞鑫！ 我立刻脚踩风刃向向那个地方飞去。就见一个少年手拿长剑，甩出风刃攻向一只骷髅巫师，但那只骷髅巫师却召唤出骷髅僵尸抵挡。手里骷髅法杖射出黑色光线。 【鉴定】：【骷髅巫师】，超S级渡劫，技能：亡灵召唤，亡灵射线，武器：骷髅法杖。【骷髅僵尸】，2S+级大圆满，技能：复活一次，武器：骷髅战刀/骷髅战弓。【王瑞鑫】，皇级初期，技能：风刃，武器：游龙剑。 【我】：这小子虽然没以前强，但这么快就到皇级了，不愧是我徒弟。 这时，王瑞鑫也发现了我。 【王瑞鑫】：上面的兄弟，快下来帮忙呀！别傻站着，下来帮忙呀！ 我一把推开王瑞鑫。 【我】：走开，别打扰我发挥。 随后龙纹战枪出现在手中。 【我】：枪法，金龙狂舞prowmax版。 就见一条金色长龙迸发而出，直接包围了僵尸，将他们全部斩杀。

有许多的**在叫难

2025年2月15日 2025年2月22日 2025年3月1日 2025年3月8日 2025年3月15日 2025年3月22日 2025年3月29日 2025年4月11日 2025年4月18日 2025年4月25日 2025年5月10日 2025年5月17日 2025年5月24日 2025年6月7日 一个美好的时代，我会永远怀念

在“忠诚”这题中，我使用了乱搞解法，因为数据水通过了。 做法如下： * 将 AAA 数组从大到小排序，并且记录每个数原来的下标。 * 查询时，将 AAA 数组从头到尾遍历一遍，找到第一个原来的下标在询问区间内的数，并输出它。 这么猎奇的做法为什么能过呢？原来它在随机数据（AiA_iAi ，查询区间的左、右端点均随机生成）下，时间复杂度期望 O(qlog⁡n)O(q\log n)O(qlogn)！接下来，我要证明这个结论： 由于随机生成，所以排序后原来的下标也是随机的。这就相当于在数组中随机撒点，看看哪个点最先落在区间上。显然，如果长度为 lll，每次撒点撒中的概率为 ln\frac{l}{n}nl ，而有点撒中的期望撒点次数为 nl\frac{n}{l}ln 。 那 lll 为多少呢？显然它由区间的左右端点决定。注意到区间左右端点是随机的，所以 l=1l=1l=1 的概率约为 nn2\frac{n}{n^2}n2n ，l=2l=2l=2 的概率为 2×n−1n22\times \frac{n-1}{n^2}2×n2n−1 ，l=3l=3l=3 的概率为 2×n−3n22\times \frac{n-3}{n^2}2×n2n−3 ，......，l=nl=nl=n 的概率为 2×1n22\times \frac{1}{n^2}2×n21 。 所以，整体的期望如下： nn2×n1+2(n−1n2×n2+n−2n2×n3+...+1n2×nn) <2(nn+n−12n+n−23n+...+1n2) <2(nn+n2n+n3n+...+nn2) =2(11+12+13+...+1n) <2(11+12+12+14+14+14+14+...+12⌊log⁡2n⌋+12⌊log⁡2n⌋+...+12⌊log⁡2n⌋) =2(⌊log⁡2n⌋+1) =O(log⁡n)\frac{n}{n^2}\times \frac{n}{1}+ 2(\frac{n-1}{n^2}\times \frac{n}{2}+\frac{n-2}{n^2}\times \frac{n}{3}+...+\frac{1}{n^2}\times \frac{n}{n})\\\space\\ \lt2(\frac{n}{n}+\frac{n-1}{2n}+\frac{n-2}{3n}+...+\frac{1}{n^2})\\\space\\ \lt 2(\frac{n}{n}+\frac{n}{2n}+\frac{n}{3n}+...+\frac{n}{n^2})\\\space\\ =2(\frac{1}{1}+\frac{1}{2}+\frac{1}{3}+...+\frac{1}{n})\\\space\\ \lt 2(\frac{1}{1}+\frac{1}{2}+\frac{1}{2}+\frac{1}{4}+\frac{1}{4}+\frac{1}{4}+\frac{1}{4}+...+\frac{1}{2^{\lfloor\log_2 n\rfloor}}+\frac{1}{2^{\lfloor\log_2 n\rfloor}}+...+\frac{1}{2^{\lfloor\log_2 n\rfloor}})\\\space\\ =2(\lfloor \log_2 n\rfloor+1)\\\space\\ =O(\log n) n2n ×1n +2(n2n−1 ×2n +n2n−2 ×3n +...+n21 ×nn ) <2(nn +2nn−1 +3nn−2 +...+n21 ) <2(nn +2nn +3nn +...+n2n ) =2(11 +21 +31 +...+n1 ) <2(11 +21 +21 +41 +41 +41 +41 +...+2⌊log2 n⌋1 +2⌊log2 n⌋1 +...+2⌊log2 n⌋1 ) =2(⌊log2 n⌋+1) =O(logn) 所以时间复杂度为 O(qlog⁡n)O(q\log n)O(qlogn)。 hack 这个算法的做法也挺简单的，一种做法如下： 将第 iii 次询问的区间设置成 [i,i][i,i][i,i] 即可。 显然无论 AAA 数组长什么样，这些查询会让该算法分别撒点 111 次，222 次，333 次，......，nnn 次，时间复杂度退化为 O(qn)O(qn)O(qn)。

今天登上来的时候看到我的名字变成了“woshisb”不知道是谁搞得

lll

水仙花数

抄袭吧

既然那么多人都在吐槽初中，那我也🤮一下 （注：***是脏话） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 朱博出狱时得知自己心爱的畜忠上不了（我就****） 当时主播监督人（浮木）就在那闹（在龙岗的应该知道） 一个暑假后：败诉 只能来到一坨****初中。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 正片开始 DAY1 推着生锈（生锈要考）的单车酎进学校 上午 一堆****老师搁那进行**的演讲(无聊死了) 下午(恶梦)\COLOR{RED}{下午(恶梦)}下午(恶梦) 本来比较期待体育课的，没想到，直接让我 乃以忘怀 当时，我们还有说有笑的，却没想到接下来该有多狼狈 这时候有人问了不就体育课吗？ 烤糊的苹果派 这两个字算得上对他最温柔的称呼 当时，我们还天真的以为跑操是多么简单的事啊~ 那***********************************的体育老师，每人均跑9圈（一圈四百米） 好把就这样 DAY2有时间写

#include<iostream> #define ll long long using namespace std; int f(int i,int j,int a[]){ if(i > j) return -2e9; return max(a[i],f(i+1,j,a)); } int main(){ int t; cin >> t; for(int q=1;q<=t;q++){ ll n; int a[500010]={0}; bool flag = 1; cin >> n; for(int i=1;i<=n;i++) cin >> a[i]; int i=1,j=1; ll cnt=0; while(j <= n){ if(i > j){ j = i; cnt = a[j]; } if(cnt <= f(i,j,a)){ flag = 0; cout << "YES" << endl; break; } else if(cnt > f(i,j,a)){ cnt -= a[i]; i++; } else{ j++; cnt += a[j]; } } if(flag) cout << "NO" << endl; } return 0; }

6\color{red}{6}6 6\color{yellow}{6}6 6\color{white}{6}6

int类型存 10的9次方数据 long long类型存10的18次方数据 保存小数（浮点数 ）类型 flout(这个不好用) double(这个好用) doublea a,b; 需要特殊去保留几位小数点 使用printf(''); printf('%')//使用%为后续的变量占位 但是不同变量有不同类型，所以需要给指定类型 int对应%d,long long对应%lld float对应%f,double对应%lf printf("%.xlf",a);x表示你要保留几位小数 printf("%xd",a);表示右对齐几位用空格补 printf("0%xd",a);表示右对齐几位用087补

恭喜大家完成了第一课的学习 今天我们认识了这几个单词： 单词 include iostream using namespace int main return > C++关键字不可以作为变量名！！！ > C++关键字指的是在Dev里面打出来时为加粗字体 今日课堂代码： 今日作业传送门 做2-3道题就行了！！！！

原题链接\MATHBF{\COLOR{#114514}原题\COLOR{#191981}链接}原题链接：1.A+B PROBLEM 前言\MATHBF{\COLOR{GOLDENROD}前言}前言 众所周知，\MATHSF{\COLOR{GOLD}众所周知，}众所周知，A+B PROBLEM\MATHSF{\COLOR{#FF0000}A+B~PROBLEM}A+B PROBLEM是一道世纪难题，因为他的通过率：\MATHSF{\COLOR{GOLD}是一道世纪难题，因为他的通过率：}是一道世纪难题，因为他的通过率： 还没有这道\MATHSF{\COLOR{SILVER}还没有这道}还没有这道MOORIO KART−−PLATINUM\MATHSF{\COLOR{#6D4BCB}MOORIO~KART--PLATINUM}MOORIO KART−−PLATINUM高：\MATHSF{\COLOR{SILVER}高：}高： 所以下面我将会给出几种解法\MATHSF{\COLOR{TEAL}所以下面我将会给出几种解法}所以下面我将会给出几种解法 注：本帖仅供娱乐\MATHBF{\SMALL注：本帖仅供娱乐}注：本帖仅供娱乐 第一种：线段树\MATHBF{\COLOR{GOLDENROD}第一种：线段树}第一种：线段树 第二种：树状数组\MATHBF{\COLOR{GOLDENROD}第二种：树状数组}第二种：树状数组 第三种：高精度\MATHBF{\COLOR{GOLDENROD}第三种：高精度}第三种：高精度

'# 1' 效果： 1 1 1 1 1 链接：链接描述